package oj;

import com.sun.deploy.util.ArrayUtil;
import com.sun.deploy.util.StringUtils;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
 * @author ：冯涛滔
 * @date ：Created in 2020-4-25 11:34
 * @description：
 * @modified By：
 * @version:
 */
public class Oj05 {
    /**
     * 小明喜欢两样东西：钱和秩序。他有很多很多钱，但是没有秩序，这让他很难受。一个美丽的清晨，他再也无法忍受了，于是决定建立自己钱库的秩序，他让管家取出全部的钱；很快他的大房子里堆满了花花绿绿的钞票，看到这些乱七八糟的钞票，他心烦意乱，只想留下其中的一种，其他的统统送给管家。他决定留下数量最多的那种钞票，虽然他清楚地知道留下的钞票数量上超过总数量的一半以上，但总金额未必超过总金额的一半以上，但是他不care，有钱任性！
     *
     * 输入要求
     * 第一行是小明的钞票数量N（3≤N≤500000）。在下一行中，给出了这些钞票的面值（0≤K≤109）。其中一半以上是相同的。
     *
     * 输出要求
     * 一个整数，表示数量最多的钞票的面值。
     *
     * 输入输出
     * 5
     * 3 3 2 2 3
     * 输出
     * 3
     */
    public static void main(String[] args) {
//        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        Scanner in = new Scanner(System.in);
        while(in.hasNextInt()){
            int size = in.nextInt();
            Map<Integer,Integer> map = new HashMap<>();
            ArrayList<Integer> arrayList = new ArrayList<>(size);
            for (int i = 0; i < size; i++) {
                arrayList.add(in.nextInt());
            }
            for (int i = 0; i < arrayList.size(); i++) {
                int a = arrayList.get(i);
                if(map.get(a)==null){//没有这个数字
                    map.put(a,1);
                }else{
                    map.put(a,map.get(a)+1);
                    if(map.get(a)>=size/2){
                        System.out.println(a);
                        break;
                    }
                }
            }
        }


    }
}
